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METHOD AND DEVICE FOR LOCATING A PERIPHERAL 

FIELD OF THE INVENTION 

This invention relates generally to computer network topology determination, and 
more particularly to locating a peripheral on a computer network. 

BACKGROUND OF THE INVENTION 

Printing a document from a client computer to a printer on a computer network is 
typically done through a print queue (sometimes called "printer queue"). For example, 
MICROSOFT WINDOWS (TM) and other similar operating systems provide print queues to 
facilitate printing. A print queue on a network is typically shared by several client computers, 
to provide more economical printing capacity while providing a mechanism to accommodate 
print jobs that would otherwise conflict by temporally overlapping each other. A print queue 
is typically provided on a print server, which is one of the computers on the network. 
Because print queues are so prevalent, application programs (e.g., word processors, 
spreadsheets, browsers or draw/paint programs) typically send print jobs to a print queue and 
not the actual printer directly. In fact, when a print queue is utilized, application programs 
and users need not know — in fact, often do not know — a printer's address. 

This is not the case for other types of peripherals. For example, a computer typically 
utilizes a scanner without an intermediary like a print queue. This raises a challenge when a 
multi-function peripheral (MFP) is deployed on a network. A multi-function peripheral is one 
that has two or more peripheral capabilities. Examples of multi-function peripherals are 
devices that are printers in combination with one or more of a scanner, copier, and facsimile. 

Multi-function printers pose a device discovery problem. To utilize the device in its 
non-printer capacity, a client computer must discover the address of the device. However, the 
device, as a printer, presents itself to the client computer anonymously through a print queue. 
Attempts to solve this problem have been less than fully successful. One attempted solution 
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1 is a two-stage discovery process. In the first stage, the client computer contacts the print 

2 queue and determines the type of the printer device (e.g., make and model). In the second 

3 stage, the client computer searches for devices of the same type and guesses which of the 

4 possible numerous printer devices of that type is the one. This attempted solution suffers 

5 from a number of problems. First, it is fraught with ambiguity and produces unreliable 

6 results. Second, the searching increases network traffic levels. 

7 

8 SUMMARY OF THE INVENTION 

9 

l o In one respect, the invention is a method for informing a client of a peripheral address 

l i by way of a peripheral server. The method comprises the steps of receiving a first message at 

12 a peripheral server, wherein the message contains an address of the client; generating a 

13 second message containing the peripheral address; and sending the second message to the 

1 4 address of the client. In one embodiment, the peripheral is a printer, the peripheral server is a 

15 print queue, and the first message is a print job containing a PML object, such as 

1 6 UI_SELECT_OPTION. (As used herein, the term "print job" refers to information sent to a 

1 7 printer.) The method optionally comprises the step of spooling the print job to the printer. In 

1 8 some embodiments, the second message is a UDP (user datagram protocol) datagram, which 

19 has a built-in source field. 
20 

21 In another respect, the invention is a method for a client to discover a peripheral 

22 address by way of a peripheral server. The method comprises sending a first message to the 

23 peripheral server, wherein the first message contains an address of the client; and receiving at 

24 the client a second message containing the peripheral address. This method is typically (but 

25 not necessarily) performed at the client, whereas the preceding method is typically (but not 

26 necessarily) performed at or near the peripheral and/or the peripheral server. 

27 

28 In yet another respect, the invention is an apparatus. The apparatus comprises a client 

29 computer, a peripheral server and a peripheral. The peripheral server is connected to both the 

30 client computer and the peripheral. The peripheral server receives a first message from the 

31 client computer. The first message contains an address of the client computer. The 
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peripheral receives the first message and notifies the client computer of the peripheral's 
address. In one embodiment, the peripheral directly notifies the client computer of the 
peripheral's address. In another embodiment, the apparatus also comprises an interface, 
which is connected between the peripheral server and the peripheral, and the interface 
generates a message to the client computer. The message notifies the client computer of the 
peripheral's effective address. The peripheral server may be a printer queue, and the 
peripheral may be a multi-function peripheral. 

In comparison to known prior art, certain embodiments of the invention are capable of 
achieving certain advantages, including some or all of the following: ( 1 ) reliably discovering 
the network address of a peripheral; and (2) eliminating network traffic associated with less 
reliable discovery techniques. Those skilled in the art will appreciate these and other 
advantages and benefits of various embodiments of the invention upon reading the following 
detailed description of a preferred embodiment with reference to the below-listed drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a client computer, peripheral server and peripheral; 
Figure 2 is a block diagram of a client computer, peripheral server, interface and 
peripheral; and 

Figure 3 is a flowchart of a method according to an embodiment of the invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Figure 1 is a block diagram of a system 100 comprising a client computer 120, a 
peripheral server 140 and a peripheral 160, all connected on a network 180. The client 
computer 1 20 may be any type of computer but is typically a personal computer, such as the 
type that runs the Microsoft WINDOWS (TM) operating system. The peripheral 160 is 
typically a multi-function peripheral (MFP) with printing capability, and the peripheral server 
140 is typically a print server that includes a print queue. The client computer 120, peripheral 
server 140 and peripheral 160 are each connected to the network 1 80. 
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In normal printing operation, a print job is typically transferred via the network 1 80 
from the client computer 120 to the print queue in the peripheral server 140. The print queue 
in the peripheral server 140 then transfers the print job via the network 180 to the peripheral 
160. This two step process is necessary because only the peripheral server 140 is directly 
visible to the client computer 120. When the client computer 120 must communicate directly 
with the peripheral 160, such as when the peripheral 160 is used in a non-printing (e.g., 
scanning) capacity, then the client computer 120 sends a command to the peripheral server 
140, telling the peripheral server 140 to instruct the peripheral 160 to inform the client 
computer 120 of the network address of the peripheral 160. The command from the client 
computer 120 to the peripheral 140 preferably includes the network address of the client 
computer 120. The instruction from the peripheral 140 to the peripheral 160 forwards this 
network address. The command is preferably guised as a print job; that is, the command is 
preferably embedded in a print job that does not cause any output. When the peripheral 1 60 
receives the network address of the client computer 120, then the peripheral 160 can send a 
message to the client computer 120, informing the client computer 120 of the peripheral's 
(160) address. Details of this method are explained below with reference to Figure 3. 

The system 100 is appropriate when the peripheral 160 itself has a capability to 
interface with and communicate on the network 180. When the peripheral 160 lacks this 
capability, an interface 1 50 is utilized, as shown in the system 200 illustrated in Figure 2. The 
interface 150 is a network host for the peripheral 160. Contemporary examples of the 
interface 1 50 include the HEWLETT-PACKARD (TM) model 1 70X and 300X JET DIRECT 
BOXES (TM). 

Figure 3 is a flowchart of a method 300 according to an embodiment of the invention. 
The method 300 is operable with the system 200 (Figure 2), which includes the interface 1 50. 
Those skilled in the art can readily adapt the method 300 for use with the system 100. 

The method 300 sends (310) a special print job to a print queue. The print queue 
receives the special print job. The special print job is one in which is embedded a command 
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1 for the printer to set a predetermined variable to be a global address of the of the client 

2 computer 120. The special print job contains both the command and the address value. 

3 Preferably, the special print job does not contain any printable matter and therefore does not 

4 produce any printed output. In the embodiment detailed below, the predetermined variable is 

5 a PML (peripheral management language) object, preferably UI_SELECT_OPTION. PML is 

6 a protocol for communicating with directly connected (e.g., parallel or USB (universal serial 

7 bus) port) devices. PML is similar to SNMP (simple network management protocol), which 

8 is used for network connected devices instead. Note that the peripheral 160 in Figure 2 is 

9 connected through a direct connection port, rather than a network connection port; thus, the 
10 interface 150 is necessary to host the peripheral 160 on the network 180. 

1 1 

12 The print queue spools (320) the print job to the destination printer, just as it would 

13 with any print job. The printer then parses (330) the print job, as it would any print job. 

14 However, when this special print job is parsed (330), the command is found. The printer then 

15 executes (340) the command, setting the PML object to be the supplied computer address. 

16 After execution of the command, the printer sends (350) a trap request to the interface, 

17 prompting the interface to parse (360) the PML object and to send (370) a message to the 

1 8 specified computer address. The client computer at that address receives the message. In one 

19 embodiment, the message is a UDP datagram. The computer receives the message and reads 

20 (380) it in order to determine the source of the message. In the case of a UDP datagram, the 

21 source address is embedded in the message, as a matter of protocol. In other forms, the 

22 source address could be included in the body of the message, if necessary. After completion 

23 of the method 300, the computer 120 knows the network address of the peripheral 160. 

24 

25 If the peripheral 1 60 has a direct network connection and ability to communicate on 

26 the network 1 80 directly, then the method 300 can be simplified. In particular, the parsing, 

27 executing, sending and parsing steps 330-360 can be simplified. These steps can be replaced 

28 with a simple step of directly executing the command to form a message to send to the 

29 computer address. 
30 
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1 What has been described and illustrated herein is a preferred embodiment of the 

2 invention along with some of its variations. The terms, descriptions and figures used herein 

3 are set forth by way of illustration only and are not meant as limitations. Those skilled in the 

4 art will recognize that many variations are possible within the spirit and scope of the 

5 invention, which is intended to be defined by the following claims -- and their equivalents — 

6 in which all terms are meant in their broadest reasonable sense unless otherwise indicated. 

7 

8 What is claimed is: 

9 
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